Clusters of cycles
نویسندگان
چکیده
منابع مشابه
Clustering Cycles into Cycles of Clusters
In this paper we study simple families of clustered graphs that are highly non connected. We start by studying 3-cluster cycles, that are clustered graphs such that the underlying graph is a simple cycle and there are three clusters all at the same level. We show that in this case testing the c-planarity can be done efficiently and give an efficient drawing algorithm. Also, we characterize 3-cl...
متن کاملClusters of Cycles
A cluster of cycles (or (r; q)-polycycle) is a simple planar 2{connected nite or countable graph G of girth r and maximal vertex-degree q, which admits an (r; q)-polycyclic realization P(G) on the plane. An (r; q)-polycyclic realization is determined by the following properties: (i) all interior vertices are of degree q, (ii) all interior faces (denote their number by p r) are combinatorial r-g...
متن کاملThe diameter of long-range percolation clusters on finite cycles
Bounds for the diameter and expansion of the graphs created by long-range percolation on the cycle Z/NZ, are given.
متن کاملOn Optimal Strategies for Stealing Cycles in Clusters of Workstations
We study aspects of the parallel scheduling problem for a new modality of parallel computing: having one workstation “steal cycles” from another. We focus on a draconian mode of cycle-stealing, in which the owner of workstation B allows workstation A to take control of B’s processor whenever it is idle, with the promise of relinquishing control immediately upon demand. The costs for such cycle-...
متن کاملA pr 2 00 1 Clusters of Cycles
A cluster of cycles (or (r, q)-polycycle) is a simple planar 2–connected finite or countable graph G of girth r and maximal vertex-degree q, which admits an (r, q)-polycyclic realization P (G) on the plane. An (r, q)-polycyclic realization is determined by the following properties: (i) all interior vertices are of degree q, (ii) all interior faces (denote their number by pr) are combinatorial r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Geometry and Physics
سال: 2002
ISSN: 0393-0440
DOI: 10.1016/s0393-0440(01)00040-7